AMENDMENTS TO THE CLAIMS 

Please cancel claims 4, 6, 12, 14, 16 and 18 without prejudice. Please accept amended claims 1, 
8 and 15 as follows: 

1. (Currently Amended) A method for determining a circle in a region of interest comprising the 
steps of: 

extracting a first pair of edge points along an jc-axis of the region of interest; 
extracting a second pair of edge points along a y-axis of the region of interest; 
determining an intersection of a first and second line extending perpendicular from a pair 
of midpoints of the first and second pair of edge points respectively; 
determining a radius from the intersection to any edge point; 

verifying a connectivity of the first and second pair of edge points in the presence of a 
foreign structure in the region of interest, wherein verifying comprises : 

scanning the image along the x-axis of the region of interest, 
scanning the image along the v-axis of the region of interest, 
performing a horizontal gradient and a vertical gradient along the x and v-axis of 

the region of interest respectively, and 

determining whether a local maximum along the gradients match the coordinates 

for any edge point comprising: 

determining a position, relative to the circle of the foreign structure, 
wherein if the foreign structure is inside, searching from each edge of the region 
of interest, inward, to determine the local maximum, if the foreign structure is 
outside, searching from the center of the region of interest, outward, to determine 
the local maximum, and if the foreign structure is both inside and outside the 
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circle, randomly scan at a plurality of points each axis of the region of interest 
within 1/2 of the total axis length, conduct a gradient operation at each point 
scanned, determine a plurality of potential edge points, determine a coordinate for 
center of the circle, save the coordinate in an array, determine, based on the 
plurality of edge points a median value for each coordinate of the center of the 
circle; and 

determining the circle upon det e rmining a verifying the connectivity of the first and 
second pair of edge points. 

2. (Original) The method of claim 1, wherein the jc-axis and the y-axis intersect within the circle. 

3. (Original) The method of claim 1, wherein the circle is completely contained within the region 
of interest, and the circle is the dominant feature within the region of interest. 

4. (Cancelled) 

5. (Currently Amended) The method of claim 4 J_, wherein the step of determining the match 
comprises the steps of: 

searching from each edge of the region of interest, inward to determine the local 
maximum; and 

determining whether the local maximum matches the coordinates for any edge point. 

6. (Cancelled) 
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7. (Original) The method of claim 1, wherein the region of interest is selected manually. 



8. (Currently Amended) A method for determining a circle in an image, comprising the steps of: 

extracting a first pair of edge points along an x-axis of the image; 

extracting a second pair of edge points along a y-axis of the image; 

determining an intersection of a first and second line extending perpendicular from a pair 
of midpoints of the first and second pair of edge points respectively; 

verifying each edge point by verifying a connectivity of adjacent edge points in a gradient 
array of the image in the presence of a foreign structure visible in the image, wherein verifying 
comprises: 

scanning the image along the x-axis, 
scanning the image along the y-axis, 

performing a horizontal gradient and a vertical gradient along the x and v-axis 
respectively, and 

determining whether a local maximum along the gradients match the coordinates 
for any edge point, comprising: 

determining a position, relative to the circle of the foreign structure, 
wherein if the foreign structure are inside, searching from each edge of the image, 
inward, to determine the local maximum, if the foreign structure are outside, 
searching from the center of the image, outward, to determine the local maximum, 
and if the foreign structure is both inside and outside the circle, randomly scan at 
a plurality of points each axis of the image within 1/2 of the total axis length, 
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conduct a gradient operation at each point scanned, determine a plurality of 
potential edge points, calculate a coordinate for a center of the circle, save the 
coordinate in an array, determine, based on the plurality of edge points a median 
value for each coordinate of the center of the circle; and 
determining the circle by comparing radiuses from at least two edge points to the 
intersection. 

9. (Original) The method of claim 8, further comprising the step of determining a radius from the 
intersection to any edge point. 

10. (Original) The method of claim 8, wherein the x-axis and the j-axis intersect within the 
circle. 

11. (Original) The method of claim 10, wherein the image contains the whole circle, and the 
circle being the dominant feature within the image. 

12. (Cancelled) 

13. (Original) The method of claim 45 8, wherein the step of determining the match comprises 
the steps of: 

searching from each edge of the image, inward to determine the local maximum; and 
determining whether the local maximum matches the coordinates for any edge point. 
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14. (Cancelled) 



15. (Currently Amended) A computer program product comprising: 

a computer usable medium having computer readable program code embodied therein for 
causing the computer to detect a circle within an image, the computer readable program code in 
the computer program product comprising: 

computer readable program code for causing the computer to extract a first pair of edge 
points along an jt-axis of the image; 

computer readable program code for causing the computer to extract a second pair of 
edge points along a jy-axis of the image; 

computer readable program code for causing the computer to determine an intersection of 
a first line and a second line extending perpendicular from a midpoint of the first and second 
edge points respectively; 

computer readable program code for causing the computer to determine a radius from the 
intersection to any edge point; 

computer readable program code for causing the computer to determine the circle by 
verifying a connectivity of adjacent edge points in a gradient array of the image in the presence 
of a foreign structure visible in the image comprising: 

computer readable program code for causing the computer to scan the image 

along an jc-axis, 

computer readable program code for causing the computer to scan the image 
along a y-axis. 
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computer readable program code for causing the computer to perform a horizontal 

gradient and a vertical gradient along the x and v-axis respectively, wherein the x and v- 

axis intersect within the circle, and 

computer readable program code for causing the computer to determine whether a 

local maximum along the gradients match the coordinates for any edge point, comprising : 
computer readable program code for causing the computer to determine 
the position, relative to the circle of the foreign structure, wherein if the foreign 
structures are inside, searching from each edge of the image, inward, to determine 
the local maximum, if the foreign structures are outside, searching from the center 
of the image, outward, to determine the local maximum, and if the foreign 
structure is both inside and outside the circle, randomly scan at a plurality of 
points each axis of the image within Vi of the total axis length, conduct a gradient 
operation at each point scanned, determine a plurality of potential edge points, 
calculate a coordinate for a center of the circle, save the coordinate in an array, 
determine, based on the plurality of edge points a median value for each 
coordinate of the center of the circle; and 

computer readable program code for causing the computer to verify the circle by 
comparing radiuses from at least two edge points to the intersection. 



16. (Cancelled) 



17. (Currently Amended) The computer usable medium of claim 46 15, wherein the computer 
readable program code for causing the computer to determine a match further comprises: 
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* computer readable program code for causing the computer to search from each edge of 
the image, inward to determine the local maximum; and 

computer readable program code for causing the computer to determine whether the local 
maximum matches the coordinates for any edge point. 

18. (Cancelled) 

19. (Previously Presented) The method of claim 8, further comprising, determining the circle 
upon determining a connectivity of the first and second pair of edge points. 

20. (Previously Presented) The computer usable medium of claim 15, further comprising, 
computer readable program code for determining the circle upon determining a connectivity of 
the first and second pair of edge points. 

21. (Previously Presented) The method of claim 1, further comprising verifying the circle by 
comparing radiuses from at least two edge points to the intersection. 



8 



